Cristina Maria Saralegui được sinh ra ở Miramar, Havana, Cuba, đến Francisco Rene Saralegui, Jr. và Cristina Santamarina. Bà là con cả trong năm người, bà có hai chị em Vicky và María Eugenia, cũng như hai anh em, Patxi và Iñaki. Bà là người gốc Tây Ban Nha từ cả bốn ông bà. Ông bà nội của bà là Francisco Saralegui y Arizubieta a Basque đến từ thị trấn Lizarza, Gipuzkoa và Amalia Alvarez y Cuesta từ Gijon, Asturias, cả ở Tây Ban Nha. Ông bà ngoại của bà là Jose Santamarina và Águeda Díaz.[1]

Năm 1960, sau Cách mạng Cuba, Saralegui và gia đình bà trốn sang Miami, Hoa Kỳ và định cư tại Key Biscayne.